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Cp 
Sit « EQ* EeQ que VX LR et QUx)= Jn+a Va / an ER) 


4) Ha ATX) CV um cry pour Lo Cr + ek . uouoîe, 
2) Mq Leo anneaux ART ATX) ra 2mE£ pas oomerphes : 
3 Leo enpo QUE) & QUVS) 4mb- if domophe ? 


A). (@(x),+) er añnemant Un oous -gneune de (Q,+) &b ni Renan VX 
Ses at le appartiennent à Q(Ta)* , 
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L) Monden qu'Atexote um Lémant a de K un pou emo K' de K Rs es 
L'on ait GsaK!. 





a) Getrum naneupe de (K,+) te que : 
Hz)» EG /xzo où 23" snee a EG} Du panoune de CK,+). 
Gun adult ain cofts kapohox ! 
Ve,s ec*2 G\}o) +2 =} Eu 


ou eme, compte Leu de +4 s ETS de 4 + 
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(A) Sat L un ceupo commut abif admeltemt WK comme sou - coo (on dit que L @ot-ume 
extmtom de KW), St a EL. Cnnel : 
Ka) = pQus pub »oue - ego de L eonkemamtk Het , 
K£a]l = M. Low — anneau de L 2 7 , 
PaMEXI 25 Kia) * qu eVum maphème d'annacuye, 
PL Ÿ(P)= Pa) 
47 Grauppne qu'il n'octi aucun plinôme PERLX)I El que. P(aS 20 : 

Con dit que à 20h Mamseomdant oui W), Mg. Kaj.esvrun We , da dum., 
intènie . 

27 Gn rappae qu'il wa Am pr rnEme PEK£Sx) xl qua Plad=zo (on dit 
que « ent afoshuque 20 WK ) | 

a) Mqu! LL cut un unique Prime unitaire £du ble P Eel ge FAP = (P). 

D) Mg WKa)zWCa] rtque ut éP. L'doK (a) atéait de fase unique: 

L = tante, ja"! era Eex n = des 

©) 2 déduie que Ka) eo um Weou-de din : 

d) Mag but éP. b do Wa) eo aloshuque su K. | 

e) 2xplieilm Rs eve — ecrpo @UVE) et Qui) de Rek ©. 

A°/ Sxt K'uun Cry <> mrukaltp et- p da pslaome üardutLR doi £x3, 
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LekIXY, ex robes TT :KEIX) = Ve) La prrj.can | x cdemdifie vx 
TK). Hg LeKTa)=wK(a) et. FPladzs , 

D) Sr Li- KL) euec P(L)= © , med que LL et-tmme fo à, 
Unenge L'uéniféant Lola) où P(a)=o à rappelle Covpe de nuplüne “cles 


27) Mohin que AA se €. 
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Eq D'ajatso oùt Pla)=o ae P(X)= Du X°. 
a) Kx Ts } P EKTX})/Pla)zo =(P) Con KW£X) Anna du principal . Sc n'éVair pes 
mmdductb@ , P=@S 0ù des®21 das S 24, Paye Ra) Sa) o > Qla)z0 où Sfgso, 
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Nom :Xze tbe Ye) - Vie € L Le aa KIA) > L= KLa]= K Ca) 

Dgn PCaÿL Brehei PCX) = PH-22 ‘ tee con Let un cnpo) 
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K(L)=K[b)æ Fe où (@)- ]TEKxLX 7 Tib)zo\, @œ Méduclihe. 
Cmne PE(@) ex PS LE on conralz Pen Q ip Enx* donc (&)= (Pr) 
ex KL) » y) T Kia) 


LÉ : Van définttie da £'ésmen fine Kay TONY 


Kb) = FES + K'Ca ) 
LUPCTER +4 à > La t+a Xp “ka X° AOEEN astabes.+a 


REX] | 
Po» à = E et R da | 
[8.2] x AE Page R dar 
PLX) = X'44 eo méduckL£o su REX . 
VPEL PratbX=asbe,,ek Loop +ebx da List Cpan 
posant aux quiet) : 
(a+bi) + (erdi) = (a+c)+(b+d}e 
(m+bi) (ec+di) = ae-bad + (be+ad)t con it5-4, 
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Coyo fui, /061 


Ga ouppor ge q=p Sp frame , LE Os pscd (n,g)= 4 . 


d'un coipo AT n=g4 : 


Remarque prim ndiale : Touw Le no he x" 14 dan, un cop do fackrzalie, 
de ce pslynône ou ñ, 2m dites ES Q" 2er, EU EU ei. 
ve s'anrnule pa on Meme Ecm po S gp AD | Cpogue p5-dén,a)= 4 ) . 
Bunoi » Em neÿank Z P'enemblR de ct gere dan, mme bel cop de 
Gadkntattom , ON & : 


HZ -zn 


(&) Sc n=zg-4, Le gp ralliplicatf gd on et cydiqce 
+ perède q A els |: Can bagage) tee SES 

Eu "420 | m cmoYale En CZ he vu L'éjalit de 
cardmoux Le ee à 


(3) S'ilonite m Le qe Z = EF. À ; «0x, +Z=4RS n'er 
Fe que n=g- 1. 


ep 


(réf. Ha Wéliam F7 / poU3) p437 ) 


Sous-groupe fini du groupe multiplicatif d’un corps commutatif. 
Soit K un corps commutatif et H un sous-groupe d’ordre h de (K*, x). On note h = pfi.pe" la 
décomposition en produit de facteurs premiers de h. 


: k : es aj—1 a 
1) Montrer qu'il existe au moins un élément a; de H tel que a} “Pie AU 


a2 ak 
2) On pose b; = ee “Pk°, Montrer que b, est d’ordre pf' dans H. 


3) Les questions précédentes ont mis en évidence l’existence d’un élément b; d’ordre pi" pour tout 
entier à compris entre 1 et k. Montrer que l’élément b = b1...bx est d’ordre h. Que peut-on conclure 
au sujet de H ? 

4) Exhiber un générateur du groupe cyclique (F3, x) des éléments inversibles du corps F13 = Z/13Z. 
5) Le groupe multiplicatif U de Z/8Z est-il cyclique ? 


Solution : 
212 gi ail LS : : : 
1) Tous les éléments de H ne peuvent pas vérifier æ?1 -Px* — ], sinon le cardinal de H serait 
._ pe ‘ : . a1—1 9% : = ‘ 
inférieur au nombre maximum de racines du polynôme XP1 “Pk — 1, soit pi 1...per, ce qui est 


absurde. 


al 
2) On a br = ah — 1 de sorte que l’ordre de b; soit de la forme p£ où s < a. Si l’on avait s < @1, 
on aurait 


ay—1 ak 5.42 ak parie - poils 

P D PSP2?..p 1 

a AE (a til ) = (er) = 1 
ce qui est absurde. On peut donc affirmer que l’ordre de b est pi’ ; 


3) Le résultat provient du lemme suivant : 


Lemme : Soient H un groupe commutatif noté multiplicativement et b1, b2, deux éléments de H. 
On note w (x) l’ordre d’un élément x de H. Alors 


pgcd (w (b1) ,w (b2)) = 1 = w (b1b2) = w (b1) w (b2) 


preuve du lemme : Notons < x > le sous-groupe engendré par &. Si (b1b2)" = 1 alors b? — b;",et 
l'élément b? appartient à la fois à < b1 > et à < b2 >. Son ordre divisera les ordres w (b1) et w (b2) 
de ces deux groupes, et puisque d’après l'hypothèse w (b1) et w (b2) sont premiers entre eux, on aura 
w (b%) = 1. On en déduit 


(b1b2)" =1e bi = b? —] 
ce qui permet d'écrire les équivalences : 


((b1b2)" = 1) A b? = bd =lé& uw (b1) In et w (b2) In 
& ppem (w (b1) ,& (b2)) = w (b1)w (b2) |n 


et de conclure. 
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on vient de démontrer que H est engendré par b. Ainsi tout sous-groupe fini du 


En conclusion, 
f est cyclique, et, en particulier, le groupe multiplicatif F7 


groupe multiplicatif d’un corps commutati 
d’un corps fini est cyclique. 

4) On peut procéder au hasard. On peut aussi suivre la méthode donnée par les questions 1) 
comme À = 12 = 3 x 2?, on cherche 

a tel que a{ # 1, par exemple a = 2, d’où bi = dis, 

a tel que a$ £ 1, par exemple az = 2, d’où b2 = mes. 

On sait alors que b = b1b2 = 24 = 11 = —2 sera un générateur de F;;,. On le vérifie en calculant : 


Œ____ jofi{2/3/a[5/6 [7[8[9[w/u) 
motonbpthepttfsnfs 
5) Le groupe multiplicatif des éléments inversibles de l’anneau Z/82Z est U = {1,3,5,7}. Comme 


6 : 5? = 7? — 1. Le groupe U est donc isomorphe au groupe de Klein Z/2Z x Z/2Z, et ne sera pas 
cyclique. 


et 2) : 








Dans ce qui suit, & représente la classe de l’entier relatif x dans l’anneau Z/7Z. 
1) Trouver (u, vu) € Z? tel que 7u + 23v = 1. 
X 2) Montrer que 23 est inversible dans l’anneau Z/TÉ.Qel est son inverse ? 
3) Calculer l'ordre de 23 dans le groupe multiplicatif (Z/7Z)°. 
4) Calculer le reste de 50005000 modulo 7. 


Solution : 
1)23=7x3+2et7—2 x 34+1 donc 
1=7-2x3—=7-(238-7x3) x 3=7 x 10 — 23 x3. 


onc 23 est inversible d'inverse 23! — (—3) = 4. 


1. l’ordre multiplicatif de 23 sera 3. 
3 x 1666 + 2, donc 


| 

| 

| ExAR6000 __ 53x16664+2 _ 72 
| = 


3)23=2et2 — 


? 


nc 
4) 5000 = 3 et 5000 = 


&l 


5000 —=2 


QD 
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Fr ag C (énoncé et solution proposés par Dany-Jack Mercier’) 


Puissances d-ièmes de l’unité dans F,. 

Soit F, un corps fini à q éléments. On rappelle que F, est un corps commutatif (Théorème de 
Wedderburn) dont le groupe multiplicatif F? est cyclique. Soient a € FÇ et d € N°. En utilisant 
seulement les deux propriétés des corps commutatifs que l’on vient de rappeler, démontrer que 


le nombre N de solutions de l'équation x% = a dans F, est 
1 sia=0, 
N=4 pged(dg-1) siar =1, 
0 si a+ £1, 


où l’on a posé 6 = pgcd (d, q — 1). 


Remarques : On a en particulier démontré que, si a € F*, alors a est une puissance d-ième 


q? 
dans F? si et seulement si ar = 1. Lorsque q = p est un nombre premier impair et d = 2, 
on retrouve la caractérisation suivante des carrés de F% (critère d’Euler sur les restes et les 


non-restes quadratiques modulo p) : a est un carré de (Z/pZ)* si et seulement si aT = 1. 


Solution : 


Soit a un générateur de F5. On a F9 = {1, a, a, PT et a est un élément d'ordre multi- 
plicatif q — 1. Si a # 0, notons x = aŸ et a = at. Ona 


( = ) ee aw=ot 
e ot] 
&æ (a—1)|(dy-t) 
& JueZ dy-t=u(q-1) 
& eZ dy-u(g—-1)=t. 
On reconnaît une équation de Bezout. De deux choses l’une : 


V Si 6 ne divise pas t, il n’y a pas de solution (6 divise le membre de gauche de l'égalité 
sans diviser le membre de droite !). 


V Si 6 divise t, posons t = ôt', d = ôd' et q —- 1 = 6s. On obtient 
l=a4uez dy-us=t (+) 


avec pgcd (d’,s) = 1. Puisque d’ et s sont premiers entre eux, le Théorème de Bezout nous 
assure l'existence d’une solution particulière (yo, uo) de l'équation (x). On a d'yo — uos = t’, et 
donc 

y — yo = ÀS 

u — uo = Xd. 
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dy-us=t & d'y-us = d'y0 — us & d'(y — yo) = (u — wo) s & 1 EZ { 


Les solutions y seront donc les entiers 
g—1 
ô 


et seules les classes de ces entiers modulo q — 1 sont à retenir. On dénombre 6 classes corre- 
spondant aux y suivants : 


Y = Yo + ÀS = Yo + À 





où }€eZ 


— 1 — 1] 
Yo; wm+T—, … yo + (6 — 1) =. 


Il y a autant de solutions de x4 = a dans F,, et on a obtenu leurs expressions : 


ee À 1 
av, avo+7, …, avo+(6—-1)#3., 


sl , 
Pour achever la preuve, il reste à voir que 6 divise t si et seulement si ar =1. On vérifie 
donc : 


leo 1e (9-1) à ét 


Remarques : 1) Dans l’article de Joly (J.-R. Joly, Equations et variétés algébriques sur un 
corps fini, Enseignement Math. 19, pp. 1-117, 1973) 82.3 p. 7 on trouvera du matériel sur la 
recherche des puissances d-ièmes ou des racines d-ièmes de l’unité dans Fÿ. 


2) Le résultat démontré dans cet exercice est valable dans n'importe quel groupe cyclique 
G d'ordre fini w (noté multiplicativement) en prenant la peine de changer q — 1 en w et en 
supprimant le cas a = 0. 


CD co int 
% Aacine h=terhe prinitue de l'ont sun ÎTe, 


nAgz=14 


Ds er d'ache mublti;ele eat} n clan n'impelz qua Capo € enmank 


à La forts F Æ , # L'on qua : 


Fo, tune oxennion da do 
9 uit és q 
qui conbiet Wd 1} ( x L % 
M 
S& «1-4 


æ nlgq-1 


Toute Le arctiminre finies de M, étant de & forme Fin,  emobale 
que La plus patte co contenant F, ot œ oo Fm où 


m 2 Dnÿ 1{denw*/ n | q-1 ) = he mullipBcal) de q module n . 


En roumé : 

Pro4 

Sé à eue ; ste mil Citer ES 
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